Optimal Order and Efficiency for Iterations with Two Evaluations
نویسندگان
چکیده
منابع مشابه
Optimal order and efficiency for iterations with two evaluations
The problem is to calculate a simple zero of a non-linear function f. We consider rational iterations without memory which use two evaluations of f or its derivatives. It is shown that the optimal order is 2. This settles a conjecture of Kung and Traub that an iteration using n evaluations without memory is of order at most 2 "^, for the case n = 2. Furthermore we show that any rational two-eva...
متن کاملMaximal order of multipoint iterations using n evaluations
This paper deals with multipoint iterations without memory for the solution of the nonlinear scalar equation (m) f (x) = 0, m ^ 0. Let P n( ) be the maximal order of iterations which use n evaluations of the function or its derivatives per step. We prove the Kung and Traub conjecture p (0) = 2 n ^ for Hermitian information. We show p (m+l)^p (m) and conjecture P n( ) = 2 . The problem of the ma...
متن کاملOptimal Order for Two Servers in Tandem*
We consider two servers (server i, i-1, 2) in tandem for which the order of servers can be changed. Server 1 has a general service time distribution and server 2 has either its 'shifted' or 'truncated' distribution. This permits that the service times at the two servers are overlapping. An unlimited queue is allowed in front of the first server. For the systems having zero buffer capacity betwe...
متن کاملa benchmarking approach to optimal asset allocation for insurers and pension funds
uncertainty in the financial market will be driven by underlying brownian motions, while the assets are assumed to be general stochastic processes adapted to the filtration of the brownian motions. the goal of this study is to calculate the accumulated wealth in order to optimize the expected terminal value using a suitable utility function. this thesis introduced the lim-wong’s benchmark fun...
15 صفحه اولOptimal credit period and lot size for deteriorating items with expiration dates under two-level trade credit financing and back order
In a supplier-retailer-buyer supply chain, the supplier frequently offers the retailer a trade credit of periods, and the retailer in turn provides a trade credit of periods to her/his buyer to stimulate sales and reduce inventory. From the seller’s perspective, granting trade credit increases sales and revenue but also increases opportunity cost (i.e., the capital opportunity loss during cre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 1976
ISSN: 0036-1429,1095-7170
DOI: 10.1137/0713010